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Doscr i ption TITLE OF THE INVENTION 

ARQ METHOD WITH ADAPTIVE TRANSMITTAL DATA BLOCK POSITIONS 

CROSS REFERENCE TO RELATED APPLICATIONS 

rOOOn This application Is based on and hereby claims priority to German Application No. 
102 36 006.5 filed August 6, 2002 and European Application No. 02017543.6 filed on August 6, 

2002. the contents of which are hereby incorporated bv reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Inyention 

[0002] The inyention relates to a method for the transmission of data in a communication 
system, in which a transmittal data stream with serially successiye data is transmitted yia a 
time-yariant transmission channel. 

2. Description of the Related Art 

[0003] If on the basis of the receiying-end checking data information, an errored data block 
was detected, the corresponding data block will be rejected in the case of the ARQ method and 
requested again at the transmission end. 

[0004] With a hybrid ARQ method, the errored data block that was first transmitted is 
buffered and re-requested at the transmission end. The re-requested data block and the 
buffered data block are combined with one another in the receiyer. The resulting data block is 
then checked again for errors using the checking procedure. 

[0005] With the hybrid ARQ method the data block is re-transmitted in accordance with the 
pure ARQ method: The data block is re-transmitted unchanged and coded in the same way. A 
method known as "chase combining" is used as the combination method. 

[0006] As an alternative, the block can be transmitted in accordance with the "incremental 
redundancy*' method. Here the coding of the data block to be re-transmitted is changed. As a 
result, an additional redundancy method for error correction is made available at the receiver. 
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The buffered data block and the re-transmitted data block are combined by m e ans of a so- 
called "code combining" method. 

[0007] In the case of radio communication systems, it is necessary to adapt a data 
transmission rate with a high data throughput optimally and dynamically to the properties of a 
radio transmission channel which, in general, change over time (time-variant) through statistical 
fluctuations and interferences within the radio transmission channel. However, in the case of an 
increased data transmission rate, the susceptibility of data transmission to errors also increases 
because the capacity limit of the radio transmission channel is being approached. 

[0008] The problems resulting from time-variant radio transmission channels are, for 
example, well-known from the mobile radio standards GSM, UMTS, HiperLAN, etc. and are 
particularly marked for strong power fluctuations in a receive signal as well as by the noise that 
overlaps and interferes with this received signal caused by a receiving amplifier arranged at the 
receiving end. 

[0009] The power fluctuations in this case depend on the location and movement of a mobile 
user. 

[0010] Telephone lines for ADSL connections, cables for cable television and optical fiber 
cables can also be seen as time-variant transmission channels. 

[0011] Data blocks to be transmitted are protected against transmission errors by m e ans of 
redundancy methods, forwards error correction methods or by m e ans of a special error 
detection coding method. As a result, in each case a proportion of useful data is reduced 
accordingly within a data block to be transmitted. 

[0012] Therefore, while in the case of a transmission channel with poor transmission 
properties a large amount of redundancy data is required in a data block, it is known that for 
transmission channels with good transmission properties (with a typical bit error rate BER < 10- 
5), a checksum for error detection is already sufficient, in which case a maximum proportion of 
useful data is obtained in this instance. 

[0013] In the case of the hybrid ARQ method, by using the combination method, a receiving- 
end signal-to-noise ratio SNR is improved to such an extent that an error free reception is made 
possible. However, a disadvantage of the hybrid ARQ method can be seen in the fact that, by 
repeatedly transmitting entire data blocks, only a rough grading of the data rate and, as a result. 
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only a rough adaptation to the properties of the radio transmission channel is made possible, 
large memory capacities must be provided at the receiving end to buffer enrored data blocks. 
Re-requesting and transmitting errored data blocks leads to delays in the data stream or an 
effective useful data throughput is reduced. 

[0014] For data transmissions in a communication system, especially in a radio 
communication system, so-called automatic repeat request transmission methods (ARQ 
transmission methods) or hybrid ARQ transmission methods are known in which an input data 
stream with serially successive data is transmitted by radio and divided into data blocks. In this 
case, each individual data block to be transmitted has a test data sequence added as a prefix 
which at the receiving end allows information to be provided about whether or not a data block 
was transmitted without errors. This test data sequence can be embodied, for example, as a 
checksum covering the data block or as a CRC data sequence for a cyclic redundancy check. 

SUMMARY OF THE INVENTION 

[001 5] Therefore, it is tt^an object of this invention to develop a method for the transmission 
of data in which, on the one hand, the memory capacity is reduced at the receiving end and, on 
the other hand, the effective useful data throughput is increased. Th e obj e ct of th e i nvention is 
ach ie v e d by th e f e atur e s of C l a i m 1 . Advantag e ous furth e r d e v el opm e nts of th e i nvent i on are 
specified i n th e subc l aims. 

[0016] With this invention, an input data stream that has serially successive bits or symbols is 
divided into individual words. The individual words are mapped onto code symbols or 
modulation symbols during a later transmission, in which case each individual word includes 
one or more bits. 

[0017] From the individual words of the input data stream, a specific transmittal data block is 
formed for (radio) transmission. For each position that a word may occupy within the transmittal 
data block, an a-priori reliability value can be determined which is obtained from the properties 
of a coding method or a modulation method used at the transmission end. This a-priori 
reliability value describes an error probability to be expected when a corresponding word is 
transmitted to the relevant position. The individual words are allocated to the individual 
positions within the transmittal data block on the basis of the a-priori reliability values of the 
relevant positions. 
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[0018] A word that is to be transmitted first is allocated to a first position witfi a maximum a- 
phori reliability value in the transmittal data block. A word to be transmitted second is allocated 
to a second position with a second highest a-priori reliability value or the word to be transmitted 
last is allocated to a last position in the transmittal data block with a minimum a-priori reliability 
value. 

[0019] In the transmittal data block, the words of the input data stream to be transmitted are 
allocated ascending positions with descending a-priori reliability values. 

[0020] An a-posteriori reliability value is formed at the receiving end for each received word 
of the transmittal data block and serves as the parameter for the error probability of the word 
and is compared with a pre-determined minimum value. For example, the receiving-end a- 
posteriori reliability value is fomned by m ea ns of a soft output decoding such as trellis decoding. 
With this decoding, soft output infonmation is used in order to determine an a-posteriori 
probability for each individual word and to determine whether or not the word was received 
correctly or with errors (for example, soft output Viterbi algorithm according to Hagenauer). 

[0021] At the receiving end, if the a-posteriori reliability value of an ith word in an allocated ith 
position of the transmittal data stream falls below the minimum value, the ith word will then be 
considered as e ncor e d an error and at the transmission end a re-transmission of those words will 
be requested and executed; saickthe words having a lower a-priori reliability value than the ith 
word and, as a result, occupying positions POS i in the transmittal data stream. In this case, 
the request is carried out efTectively and simply by acknowledgement of the corresponding ith 
position of the word detected as having errors from the receiving end to the transmitting end. 

[0022] At the transmission end. the acknowledgement of the ith position is interpreted in such 
a way that the first i-1 words of the transmittal data block with the positions 1 to i-1 were 
received error free, in which case their re-transmission is unnecessary. On the other hand, 
those words that were transmitted to the positions POS i will then be considered as enrored, 
re-requested at the transmission end and re-transmitted by using a newly formed transmittal 
data block. In the case of the newly formed transmittal data block, the ith word of the previously 
transmitted transmittal data block is now assigned to the first position. 

[0023] Unlike the hybrid ARC method, if a transmission error occurs at the transmission end, 
complete transmittal data blocks are not re-requested and re-transmitted, but only those words 
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that do not conform to a minimum value pre-determined at the receiving end are re-requested at 
the transmission end. 

[0024] The-A^method according to the invention! saves memory capacity at the receiving 
end. 

[0025] The inventive localization of errored words within a data block and their exclusive re- 
transmission increases the effective useful data throughput. 

[0026] Acknowledging the first position means that only minimum additional signaling effort is 
needed for a reverse channel. 

[0027] The-A_method according to the invention can be used for different (radio) transmission 
methods or (radio) communication systems. It is particularly applicable to mobile radio 
communication systems because of its time-selective radio channel properties. The -This 
inventive method allows data transmission rates to always be optimized to the properties of the 
transmission channel. 

[0028] The-A.method according to the invention combines the enrored words as a coherent 
group on the basis of their reliability value in the data block and enables them to be addressed 
according by their positions or called up as an entire group. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0029] Embodim e nts These and other objects and advantages of the present invention are 
explained in greater detail below on th e bas i s of in the following description of the preferred 
embodiments, taken in coniunction with t he accompanying drawings . Th e y are as fo ll ows_ of 
which: 

FIG 1 is_a block diagram of an arrangement for a known method for the transmission of 
data according to th e stat e of the art , 

FIG 2 is_a block diagram of an arrangement for a method according to one aspect of t he 
invention for the transmission of data, 

FIG 3 is a data format diagram of t he fonnation of a transmittal data stream shown in 

FIG 2, 

FIG 4 is a data format diagram of a receiving-end evaluation of the transmittal data 
stream shown in FIG 3, and 
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FIG 5 is a data content diagram for a typical application of the method according to one 
aspect of t he invention for the transmission of data in the case of a 16QAM modulation method 
used at the transmission end. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0030] Reference will now be made in detail to the prefenred embodiments of the present 
invention, examples of which are illustrated in the accompanying drawings, wherein like 

reference numerals refer to like elements throughout. 

[0031] FIG 1 shows a block diagram of an arrangement for a known method for the 
transmission of data accord i ng to the prior art . In the hybrid ARQ method ("Automatic Repeat 
Request", ARQ) shown here, transmission-end (SS) input data combined into DIN data blocks 
arrives at a device for ARQ control, ARQS, via a transmittal memory SSP that serves to buffer 
the data blocks. The DIN data blocks are coded by m e ans of a coding device COD and are, in 
each case, provided with a checksum for error detection, known as parity check bits. The data 
blocks are then modulated by means of a modulation device MOD and transmitted via a time- 
variant transmission channel CH. 

[0032] At the receiving end (ES), the transmitted data blocks are demodulated by m e ans of a 
demodulation device DEMOD, decoded by m e ans of a decoding device DECOD and fed to a 
device for error detection FEK. The relevant checksum allocated to each data block is checked 
here. Should an enror be determined in the allocated, transmitted data block, the con^esponding 
data block is, on the one hand, buffered by m e ans of a receive memory ESP and. on the other 
hand, re-requested via a reverse channel RKfrom the transmission end. 

[0033] The requested data block is re-transmitted and combined with the receiving-end data 
block which is buffered. Typical methods used for this are a maximum ratio combining method 
or a code combining method. Error confection is executed on the result of the combining 
method that this is undertaken in the decoding device DECOD. Data blocks evaluated as error 
free arrive at an output OUT so that they can be processed further. 

[0034] FIG 2 shows a block diagram of an arrangement for a method according to one 
aspect of t he invention for the transmission of data in the case of an UMTS radio 
communication system. 
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[0035] An input data stream IN with serially successive bits or symbols is divided into words 
at the transmission end (SS) in a send control device HARQ-Tx which represents a high-speed 
downlink packet access. Subsequently, as many words as can be accommodated in a 
transmittal data stream SDS are fed to a permutation device PERM. 

[0036] In the permutation device PERM, a specific transmittal data block SDS is formed from 
the individual words of the input data stream IN intended for (radio) transmission. For each 
position that a word may occupy within the transmittal data block SDS, an a-priori reliability 
value can be determined that depends on a coding method or a modulation method used at the 
transmission end. As a result, this a-phori reliability value describes an error probability to be 
expected on the transmission of a corresponding word to the relevant position. Therefore, the 
individual words are allocated to the individual positions within the transmittal data block on the 
basis of the a-prioh reliability values of the relevant positions by using the permutation device 
PERM. 

[0037] A word to be transmitted first is allocated to a first position with a maximum a-prioh 
reliability value in the transmittal data block SDS. A second position with a second highest a- 
priori reliability value, etc. is allocated to a word to be transmitted in second. The word to be 
transmitted last is allocated to a last position in the transmittal data block SDS. 

[0038] The transmittal data block SDS with the words arranged according to one aspect of 
the invention anrives at the radio communication system via a device for coding and modulating 
COD/MOD at an interleaving device INTL for carrying out an interleaving method. Data blocks 
formed in this way are radio-transmitted via a time-variant transmission channel CH which 
exhibits specific radio channel properties. 

[0039] At the receiving end, the radio-transmitted data blocks are fed to a deinterleaving 
device DINTL for canrying out a deinterleaving method and are again demodulated or decoded 
by using a device for demodulating and decoding DEMOD/DECOD in which case the transmittal 
data block is recovered again at the receiving end. In this case a-posteriori reliability values 
serving as parameters for the error probability of the words recovered at the receiving end are 
obtained. For example, the receiving-end a-posteriori reliability values are formed by using a 
trellis decoding or by using another soft output decoding. 

[0040] By using an inverse permutation device IPERM, the received words are rearranged in 
such a way that their sequence does not conform to the original input data stream IN. 
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[0041] Subsequently, the a-postehori reliability value formed for each received word is 
compared with a pre-determined minimum value. 

[0042] An ith word will be considered as errored if its a-posteriori reliability value falls below 
the minimum value. Therefore, via a receive control device HARQ-Rx, the ith position allocated 
to the ith word is reported to the transmission end SS by using a reverse channel ACK/NAK-RK. 
In this case, at the transmission end, a new transmittal data block is formed and the ith word is 
now allocated to the first position of the block, this word being considered to be errored at the 
receiving end. Further positions of the newly formed transmittal data block are occupied 
accordingly with the words i+1 and so forth of the previously transmitted transmittal data block; 
6ai4-the words likewise being considered to be "transmitted incorrectly according to the 
method. 

[0043] The resulting allocation of words to positions on the basis of the reliability values is 
known both at the transmission end and at the receiving end. 

[0044] FIG 3 shows a formation of a transmittal data block SDS from an input data stream IN 
shown in FIG 2. The input data stream IN has a total of n words DW1 to DWn. 

[0045] In order to form the transmittal data block SDS, the individual words DW1 to DWn of 
the input data stream IN are allocated to the positions POS of the transmittal data block SDS on 
the basis of the a-priori reliability values. 

[0046] For each position POS that a word may occupy within the transmittal data block SDS, 
the a-priori reliability value ZUV1 to ZUVn can be detemriined, depending on a coding method or 
a modulation method used at the transmission end. 

[0047] An ith word DWi of the input data stream IN is allocated to a first position P0S1 of the 
transmittal data block SDS with a maximum reliability value ZUV1 and forms a first word W1 of 
the transmittal data block SDS. An nth word DWn is allocated to an nth position POSn of the 
transmittal data block SDS with a minimum reliability value ZUVn and fornis an nth word Wn of 
the transmittal data block SDS, etc. 

[0048] On transmitting the transmittal data block SDS, the first word Wl at position P0S1 is 
first of all transmitted. As a result, a transmittal data block SDS to be transmitted is obtained to 
which the words W1 to Wn are allocated to the ascending positions P0S1 to POSn with 
descending reliability values ZUV1 to ZUVn In each case. 
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[0049] For a further improvement of the intended transmission, checksums and receiving-end 
combination methods can also be used. Using the method according to one asoect of t he 
invention, it is in this case still possible to locate an error within a transmittal data block while a 
maximum amount of useful data is also allowed at the same time. 

[0050] FIG 4 shows a receiving-end evaluation of the transmittal data block SDS shown in 
FIG 3. 

[0051] At the receiving end, an a-posteriori reliability value ZV11 to ZV1 n that serves as the 
specific parameter for the error probability of the word W1 to Wn is determined for each 
individual word W1 to Wn of the transmittal data block of a first transmission UB1. 

[0052] For the first word W1 at the first position P0S1 , a maximum a-posteriori reliability 
value ZV11 is determined, whereas for the nth word Wn at the nth position POSn, a minimum 
reliability value ZV1 n is determined. 

[0053] Unlike the example shown in this case, the a-posteriori reliability values are do not 
strictly decrease monotonically because they are dependent on random faults in the radio 
channel. 

[0054] An ith word Wi at an ith position POSi has a reliability value ZV1i falling below a pre- 
detemiined minimum value ZUVmin for the first time. The ith word Wi will then be considered 
as errored and the position POSi is reported back to the transmission end SS. 

[0055] For a new transmission 0B2, a new transmittal data block SDSN is formed. In this 
case, the word Wi of the first transmission 0B1 is allocated to the first position P0S1 of this new 
transmittal data block SDSN. Classified according to the method described here, the words 
Wi+1 to Wn follow the corresponding subsequent P0S2, etc. Free positions POSF of the newly 
formed transmittal data block SDSN are filled with new words from the input data stream IN. 

[0056] As a result, at the transmission end all the words Wi to Wn that occupied the positions 
POSi to POSn during the first transmission 081 are re-transmitted on request. 

[0057] If in the case of the first transmission UB1 for a receiving-end ith word Wi, it is 
assumed that its error probability was too high, the error probability in the case of the words 
Wi+1 to Wn transmitted further would still be higher and, therefore, a re-transmission UB2 of the 
words Wi to Wn would be practical. 
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[0058] The words W1 to Wn of the first transmission 0B1 and the words Wi to Wn of the 
second transmission 0B2 are fed to an error correction. 

[0059] While the ith word Wi of the first transmission UB1 in the case of the second 
transmission UB2 now occupies the first position of the transmittal data block SDSN. the 
method according to the one aspect of invention implements an incremental redundancy 
combining method because the coding of the words contained in the transmittal data block 
SDSN to be transmitted is changed determined by the system. As a result, an additional 
redundancy method on transmitting is implemented by using simple means. 

[0060] FIG 5 shows an application of the method according to one aspect of t he invention for 
the transmission of data in a 16QAM modulation method used at the transmission end. 

[0061] In the case of the 16QAM modulation method shown and selected here for the 
intended radio transmission, amplitude values AP11 to AP44 which can be addressed by 4 bits 
each, are allocated to the 16 possible points X in each case. 

[0062] In this case, the bits a1 to a4 of the amplitude values AP11 to API 4 of a first quadrant 
Q1 are selected in such a way that their first bit is al=0 and their third bit is a3=0. Therefore, the 
following is obtained for the four possible amplitude values AP11 to AP14 of the first quadrant 
Q1: OxOx. 

[0063] Accordingly, they are as follows: 

for the four amplitude values AP21 to AP24 of the second quadrant Q2: Oxix, 
for the four amplitude values AP31 to AP34 of the third quadrant Q3: IxOx, and 
for the four amplitude values AP41 to AP44 of the fourth quadrant Q4: Ixix. 

[0064] Interferences of the amplitude values AP11 to AP14 of the first quadrant Q1 which 
would, for example, result in the incorrect receiving of the amplitude values AP21 to AP24 of the 
second quadrants Q2, are unlikely because of their size for which reason the relevant first and 
third bits a1 and a3 of a considered amplitude value can be assumed to be more secure than 
the second and fourth bits a2 and a4 of the same amplitude value. 

[0065] If each individual bit is seen as a word then the first and third words of a sequence of 
amplitude values have a high reliability value. 
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[0066] This will be explained below using an example. The following input data sequence IN 
consists of 8 bits or words: 

IN = (Sl,s2,s3,s4.s5.s6.s7,s8) 
= (1,1.1,1.0. 0. 0, 0) 

[0067] At the transmission end, the following allocation is made between words (bits) and 
positions of the transmittal data stream SDS on the basis of the reliability values: 



Mth bit in Input data stream IN 


Position In SDS 


1 


PS11 


2 


PS21 


3 


PS13 


4 


PS23 


5 


PS12 


6 


PS22 


7 


PS14 


8 


PS24 



With SS1 = (PS11,PS12,PS13,PS14) = (sl,s5,s3,s7) and 
with SS2 = (PS21,PS22.PS23,PS24) = (s2,s6.s4.s8) 

produces a transmittal data block SDS with bits allocated according to the positions: 

SDS = (SS1. SS2) = (1, 0. 1. 0. 1, 0, 1. 0) . 
with SS1 = (1. 0. 1, 0) and SS2 = (1,0, 1, 0). 

[0068] A checl<sum PSS (Parity Checl<) is generated for the transmittal data block SDS, 
according to the following presaibed method: 

PSS = (PS1iePS21, PS12ePS22, PS13ePS23, PS14ePS24) 

PSS = (0, 0, 0, 0) 

with ® as the binary addition of the bits at the con-esponding positions PS. 
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[0069] The checksum PSS is added as a prefix to the transmittal data block SDS and 
transmitted. This results in the following: 

SDS(Tx) = (PSS. SS1,SS2) 

= (0.0.0,0.1.0.1.0.1,0,1.0). 

[0070] Expressed in amplitude values, the following applies to the transmitted transmittal 
data block SDS(Tx): 

SDS{Tx) = (AP11, AP44. AP44) 

[0071] Below, it is assumed that at the receiving end. a transmittal data block SDSE was 
received: 

SDSE = (PSE. RE1. RE2) with: 

PSE = AP11 =(0.0,0,0) 
RE1 =AP44 = (PR11,PR12,PR13.PR14) =(1,0,1.0) 
RE2 = AP43 = (PR21.PR22,PR23.PR24) = (1.0,1,1) 

[0072] In this, the bit or the word PR24 is errored. 

[0073] At the receiving end, a checksum PSC is now also formed according to the following 
prescribed method: 

PSC = (PR1 e 1PR21, PR12e PR22, PR1 e3PR23. PR® 14PR24) = (0.0.0.1) 

[0074] The checksum comparison PSE PSC shows an error within the received transmittal 
data block SDSE, however, a decision cannot be reached whether or not the bit is errored at 
position PR14 or at position PR24. 

[0075] The bit sequence (RE1 . RE2) must now be taken into consideration. 

[0076] On the basis of the following allocation table, the positions of unreliable bits are 
determined while the allocation carried out at the transmission end is canceled: 



Position in the bit sequence 



ith position in a newly formed bit 
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(RE1,RE2) 


sequence 




ERG 


PR11 


1 


PR21 


2 


PR13 


3 


PR23 


4 


PR12 


5 


PR22 


6 


PR14 


7 


PR24 


8 



[0077] After the allocation has been canceled, a newly formed bit sequence ERG is obtained 
which is as follows: 

ERG = (1 . 1 . 1 . 1 . 0. 0. 0. 1 ) = (r1 .r2,r3.r4.r5,r6,r7.r8) 

[0078] Assuming that because of the error detected in the case of the checksum comparison, 
the a-posteriori reliability values of the positions PR14 and PR24 fall below the minimum value, 
the words r7 and r8 (that are accordingly allocated and considered to be errored) of the bit 
sequence ERG are re-requested at the transmission end. 

[0079] The seventh position is transmitted with the i=7 position to the transmission end. In 
this way, the transmission-end words s1 to s6 were transmitted error-free and the words s7 and 
s8 are re-requested. 

fOOOO^roOSOl The invention has been described in detail with particular reference to preferred 
embodiments thereof and examples, but it will be understood that variations and modifications 
can be effected within the spirit and scope of the invention covered bv the claims which may 
include the phrase "at least one of A, B and C" as an alternative expression that means one or 
more of A, B and C mav be used, contrary to the holding in Superauide v. DIRECTV, 
69 USPQ2d 1865 (Fed. Cir. 2004). 
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ABSTRACT 

ARQ METHOD WITH ADAPTIVE TRANSMITTAL DATA BLOCK POSITIONS 

In a communication system a transmission-end input data flow with serially successive 
data is transmitted via a time-variant transmission channel. The transmission-end input data 
flow is divided into individual words. An a-priori reliability value is determined for each position 
of a transmittal data block by transmission-end modulation methods and coding methods, and 
the words of the input data flow are associated with corresponding positions of the transmittal 
data block according to the a-priori reliability values, and transmitted. An a-posteriori reliability 
value is formed on the receiving end for each word of the transmittal data block. The words 
having an a-posteriori reliability value falling below a pre-determined minimum value are re- 
requested and re-transmitted by acknowledgement of the corresponding positions. 
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